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A SYSTEM AND METHOD FOR OPTIMIZING 
MEDICAL DIAGNOSIS, PROCEDURES AND CLAIMS 
USING A STRUCTURED SEARCH SPACE 



FIELD OF THE INVENTION 

The present invention relates generally to a system and method to 
optimize medical diagnosis, procedures and reimbursement claims using a 
structured search space. 



BACKGROUND FOR INVENTION 

The Health Care Finance Administration, hereinafter referred to as 
HCFA, is a government agency responsible for the operation of oversight of 
medical insurance programs such as Medicare and Medicaid. These programs 
handle medical claims submitted by health care providers, such as doctors, 
hospitals, and skilled nursing facilities and reimburse claims that are valid. In 
recent years, to stop intentional and unintentional overbilling, Medicare has 
implemented fraud control and medical necessity initiatives that place an 
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enormous burden upon health care providers to avoid unintentional mis- 
billings. 

Medicare billing is based on two sets of codes: the diagnosis code and the 
procedure code. The diagnosis code represents the diagnosed illness or malady 
or in some cases just the fact that the patient is having a routine checkup. The 
procedure code represents the procedure being ordered and is associated with 
the diagnosis code on the basis of medical necessity. In other words, each 
diagnosis code has a set of related procedures that can be ordered and will, 
barring any other mitigating circumstances, be reimbursed by Medicare. 
Procedure codes are reimbursed based upon a set fee schedule determined and 
set by HCFA. Procedure codes can represent a simple procedure or a 
compound procedure that represents multiple individual procedures. This 
allows for more than one procedure code sequence to represent the exact same 
set of procedures performed. One consequence of this is that one code 
combination will allow for a larger reimbursement than another code sequence 
for the same services performed. 

As a result of the recent health care reform mentioned earlier, HCFA 
has specified that when determining proper coding for procedures any logic 
that groups payable procedures in a manner which yields the least expensive 
payment is acceptable. As a rule, duplicate procedures are not reimbursable. 
That is, the same health care provider cannot get reimbursed for performing 
the same procedure on the same patient more than once for a given encounter. 
Exceptions to this rule can be indicated in the reimbursement claim by adding 
a modifier code to the main procedure code which effectively makes it a 
completely new code. 

There are two types of procedure codes that can be used by a health care 
provider to specify the procedures ordered. The first type are CPT (Common 
Procedural Terminology) codes that were developed by the American Medical 
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Association (AMA). The second type are HCPCS (Health Care Procedural 
Coding System) codes that were developed by HCFA to address issues with the.. 
CPT codes as they relate to medical billing. 

Therefore, what is needed is a system and method to assist in providing 
the health care professional assistance in selecting medical procedures for a 
given medical diagnosis. In addition, an optimization of the medical 
procedures prescribed for a particular medical encounter is also needed. 
Given the complexity of all of the possible medical procedures, a system and 
method that provides a medical professional with the least cost combination of 
the medical procedures ordered is also needed. In addition, the system has to 
follow the coding practices prescribed by Medicare. 



SUMMARY OF TFTE INVENTION 



The present invention addresses all the needs mentioned above. The 
present invention is a system and method that takes a given set of ordered 
medical procedure codes and constructs a search space representing all possible 
combinations of simple and compound procedures, which is then traversed in a 
systematic manner using an evaluation method for each node that determines 
the reimbursable value. The traversal continues through the entire search 
space until a node or graph is located that represents a procedure code 
combination reflecting the minimum reimbursement possible. The rest of the 
search space is then traversed and new combinations are compared to the 
current minimum combination. If a lower combination is found, the current 
mi nimum combination is then replaced. This process continues until the 
entire search space is traversed resulting in the lowest reimbursement 
combination that satisfies the set of the original ordered procedures. 
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The system and method can be implemented in a general purpose 
computer or a portable computer. One embodiment is implemented on a palm^ 
sized computer with the medical professional entering medical diagnosis and 
selecting medical procedures directly. The system would then optimize the 
ordered procedures for billing and patient encounter recording purposes. 

In another embodiment, the attending medical professional records the 
medical diagnosis and ordered medical procedures and then another medical 
professional enters the information into a general purpose computer. 

The system also has access or a direct connection to the patient's 
information and/or medical history. The invention would be part of an all 
purpose medical diagnosis/procedure/billing system, or a standalone software 
package that finds the optimized billing for Medicare reimbursement from a 
listing of ordered medical procedures. 

In addition, a system and method for optimizing medical diagnosis, 
procedures and reimbursement claims using a structured search space is 
described. The system may include: a master procedure list of alphanumeric 
codes that represent each of a plurality of medical procedures, wherein the 
master procedure list includes simple procedures and compound procedures 
which consist of at least two simple procedures; a value associated with each of 
the plurality of medical procedures; a list of ordered procedures listing medical 
procedures for a specific medical encounter; a search tree of all possible 
combinations of the simple procedures and the compound procedures in the 
list of ordered procedures; and a minimum total of the values associated with 
the medical procedures in the list of ordered procedures. 
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BRIEF DESCRIPTION OF DRAWINGS 

A better understanding of the present invention can be obtained when 
the following detailed description of the preferred embodiment is considered in 
conjunction with the following drawings, in which: 

Figure 1 shows a screen of the preferred embodiment implemented on a 
palm sized computer. 

Figure 2 shows another screen of the preferred embodiment 
implemented on a palm sized computer. 

Figure 3 shows a diagram that represents a list of alphanumeric codes 
that represent medical procedures prior to being processed by Phase I of the 
preferred embodiment. 

Figure 4 shows a diagram that represents a reference list of procedures 
containing the procedure codes, the short descriptions, the long descriptions, 
the information required to calculate a reimbursement fee and a list of 
component procedures for compound procedures. 

Figure 5 shows a diagram that represents a list of the same 
alphanumeric codes shown in Figure 1 after being processed by Phase I of the 
preferred embodiment. 

Figure 6 shows a diagram that represents a tree-like search space that 
was constructed using the alphanumeric codes shown in figure 3 and using the 
reference list shown in figure 2 that was created by Phase II of the preferred 
embodiment. 

Figure 7 illustrates the optimum path through the search space shown 
in figure 4 as illustrated by arrows following the links between nodes in the 
search space. 
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HF/TATT.FT ) DESCRIPTION 

The preferred embodiment is implemented on a palm sized computer 11 
as depicted in figure 1, but could also be implemented on a desktop general 
purpose computer. First, patient information, diagnosis codes and procedures 
codes would be input into the general purpose computer 13 through direct 
input or some other type of communication. The diagnosis codes and 
procedure codes would be obtained from the AMA and the HCFA. In addition, 
the diagnosis codes and procedures codes would be updated as the HCFA and 
AMA make changes to their codes. Once this information is in the general 
purpose computer 13, it would be downloaded onto the palm sized computer. 
However, all of the information could be directly inputted into the palm sized 
computer if desired. 

In addition, although the preferred embodiment has a medical 
professional operating a palm sized computer, the invention could also be 
implemented on a desktop computer and be operated on by a billing clerk, 
laboratory personnel, or other medical personnel. For example, the billing 
clerk would use it to validate the billed claim was correct. Moreover, the 
laboratory personnel would use it to determine if tests have been ordered that 
will not be reclaimable. These are just two examples of a multitude of uses of 
the present invention. 

Moreover, the preferred embodiment has all the diagnosis and 
procedure codes already provided in the implementation. Furthermore, the 
user will configure the system to select only the codes that the medical practice 
requires on a daily basis. However, the patient information would either be 
entered directly into the system or the system would be connected 
electronically to the patients records to also allow the medical professionals 
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patient schedule and the patient treatment history to be loaded into the 
system. 

Operation of the Preferred Embodiment 

The preferred embo dim ent of the invention is implemented on a palm 
sized computer with the medical professional selecting medical diagnosis and 
selecting medical procedures directly. Figure 2 shows an example of a screen 
10 of a palm-sized computer 11 that is used to implement the invention. The 
medical professional would first locate the patient data and then diagnose the 
medical situation. One window 40 shows a list of diagnosis code groups in 
order to reduce the number of diagnosis codes from which to chose. Another 
window 20 shows detail of all of the diagnosis codes that are associated with 
the selected code group. As the medical professional diagnoses the patient's 
condition, another window 30 shows the selected diagnosis codes. 

Figure 3 shows a screen after the medical professional has finished his 
diagnosis and is now ready to order medical procedures to address the patient's 
condition. The medical professional would select the medical procedure group 
to start from in order to select the ordered procedures. One window 70 shows 
the ordered procedures groups, while another window 80 shows the codes and 
details of the medical procedures in the selected group. As the medical 
professional selects the procedures to perform on the patient, those ordered 
procedures are shown in another window 60. After the medical professional is 
finished listing the ordered procedures, the system can optimize the ordered 
procedures for billing. 

Another embodiment has the attending medical professional record the 
medical diagnosis and ordered medical procedures and then another medical 
professional would enter the information into a general purpose computer. 

The system also has access or a direct connection to the patient's 
information and/or medical history. The invention would be part of an all 
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purpose medical diagnosis/procedure/billing system, or a standalone software 
package that finds the optimized billing for Medicare reimbursement from a 
listing of ordered medical procedures. 

The Software Optimization System and Method 

The following data structures and data are defined for the purpose of 
this description. 

Ordered Procedures 

A set of non-optimized codes as the data to be operated on and 
transformed by the process hereafter known as the ordered procedures. The 
ordered procedures are used as input to the process. 



Codes 

1008 

C001 

Table 1 

Table 1 shows an example of two procedure codes, 1008 and COOl. 1008 is a 
simple procedure and COOl is a compound procedure. Procedures can be 
simple procedures or compound procedures that consist of more than one 
simple procedure (compound procedures will be interchangeably used with 
panels throughout this description). 

Master Procedure List 

The master procedure list is made up of reference data records and will 
be explained with reference to table 2 below. 



Attorney Docket No. 24327.9 



Codes 


Short Description 


Long Description 


Reimb. Fees 


1004 


short desc. 1 


long desc. 1 


$2.00 


1005 


short desc. 2 


long desc. 2 


$1.00 


1006 


short desc. 3 


long desc. 3 


$4.00 


1008 


short desc. 4 


long desc. 4 


$5.00 


C001 


short desc. 5 


long desc. 5 
(1004, 1005) 


$3.00 


C002 


short desc. 6 


long desc. 6 
(1004, 1006) 


$4.00 


C003 


short desc. 7 


long desc. 7 
(1005, 1008) 


$5.50 



Table 2 



The master procedure list has a reference data record for all possible 
procedures with their associated identification codes. Each reference data 
record also includes a short description, a long description, and associated 
reimbursement fees. The long description also contains a listing of all of the 
simple procedures if that record is for a compound procedure. The master 
procedure list and its required data structures are used during the process to 
provide the fees, and the components of compound procedures, for determining 
new possible combinations. 

Output Data 

A set of procedure codes that are derived from the ordered procedures by 
using different combinations of the compound and simple procedure codes that 
represent the minimal reimbursement possible. This output data is hereafter 
referred to as billable procedures. 
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The process is first presented with a list of procedure codes to be 
optimized. This list of procedures can contain duplicates (the same procedure - 
ordered more than once) and any combination of simple procedures and/or 
panels. 

The optimization process will be described in three phases. Phase I is 
the preparation phase whereby the input data is processed to remove 
compound procedures or duplicate procedures. Phase II is the construction of 
the search space. Phase III is the traversal of the search space to locate the 
opt imum b illin g structure. 

Phase I - Preparation of Input Data 

The ordered procedures are checked to see if any of the procedures are 
panels by comparing each ordered procedure with the master procedure list 
and then checked for duplicate procedures. It is important to note that the 
duplicates check is to determine whether a simple procedure is ordered more 
than once which requires that any compound procedures or panels be 
unbundled (disassembled) prior to removal of duplicates. 

For each entry in the ordered procedures list a search is performed to 
determine whether the entry is a panel as indicated by the presence of a list of 
component procedures in the master procedure list for the ordered procedure 
code in question. If an ordered procedure is determined to be a panel then the 
procedure code is removed from the ordered procedure list and the components 
of the panel are added to the ordered procedure list. This process is performed 
recursively for each procedure in the ordered procedures list until all 
procedures in the ordered procedures list are simple (non-panel) procedures. 
The unbundling process will require either a recursive implementation or a 
multi-pass implementation if a panel or compound procedure exists that has 
another compound procedure as a component. 
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After unbundling all compound procedures the list is processed again to 
remove any duplicate procedure codes. Beginning with the first entry in the - 
list each entry is compared to all remaining entries in the list looking for 
duplicates. When a duplicate is found, it is removed from the list and the 
process continues until no more duplicates remain. 

Phase II - Construction of the Search Space 

The construction of the search space requires inputting the set of 
ordered procedures with all compound procedures unbundled and all duplicate 
procedures removed, as described in Phase I. The search space construction 
involves building a set of data structures that represent all possible 
combinations of compound and simple procedures. For example, a set of 
simple procedure codes would be billable as Panel 42 (note: these panel names 
do not represent real panels as used by HCFA and are for the purpose of 
illustration only) and Panel 28 with a few simple procedures remaining. 
Alternately, they would be billable as Panel 38 with no other Panels or simple 
procedures. Finally, they would be billable as a collection of simple procedure 
codes using no panels. The search space must represent all possible 
combinations of codes using compound procedures and simple procedures. 

After unbundling the compound procedures and removing the 
duplicates, the ordered procedures list is then used to start a methodical 
combination of the processed procedure list into various compound/simple 
procedure combinations. 

Prior to processing, a list of all compound procedures is made. Then, 
the first step of the recursive process is to examine the ordered procedure list 
to find a match between the components of the compound procedures and the 
ordered procedures. A matched compound procedure is produced when the 
components of that procedure match two or more of the ordered procedures. 
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The component procedures of this newly matched compound procedure are 
then removed from the ordered procedures. The matched compound procedure 
code is then added to the ordered procedure list. The matched compound 
procedure is then removed from the selection list and the process is repeated 
5 until all compound procedures have been either used or discarded as a non- 
match. For each combination that has been started in this manner, the 
remaining simple procedures are now searched again to determine if there are 
!** any more compound procedure combinations that can be made. If so, the 

r| component procedures are then removed, the compound procedure code added 

10 and the remaining procedures are again searched until no more compound 
matches are found. This process is repeated until all combinations of 
j*& compound procedures and simple procedures are found. The pseudocode below 

|i| and the software code in Appendix A further illustrate how the search space 

can be constructed. 

Cft 15 In addition, the following example illustrates construction of this search 

0 

ilj space. 

Master Reference List (also depicted in Table 2) 

1004 

1005 

20 1006 
1008 

C001 (PANEL including 1004, 1005) 
C002 (PANEL including 1004, 1006) 
C003 (PANEL including 1005, 1008) 

25 Ordered procedures (before Phase I - also depicted in Table 1) 
C001 and 1008 
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Ordered procedures (after Phase I) 
1004, 1005, 1008 

Phase II (depicted in Figure 6) 

1.0 - 1004, 1005, 1008 (shown as node 82) 

2.0 - C001* (node 84) 

2.1 - 1008 (node 86) 

2.2 - C003 (node 88) 
3.0 - C002* (node 90) 

3.1 - 1005, 1008 (node 92) 

3.2 - C001* (node 94) 

3.2.1 - 1008 (node 96) 

3.2.2 - C003 (node 98) 

3.3 - C003* (node 100) 

3.3.1 - 1005 (node 102) 

3.3.2 - C001 (node 104) 
4.0 - C003* (node 106) 

4.1 - 1004 (node 108) 

4.2 - C001 (node 110) 

The branches of the outline marked with asterisks are incomplete and 
have sub-branches that are needed to complete that combination chain by 
selecting one of the sub-components of that branch of the outline. For 
example, entry 1.0 is complete and corresponds to the input list. Branch 2.0 
starts with the compound procedure C001 and can be completed by selecting 
either 2.1 or 2.2 making either [C001, 1008] or [C001, C003] a complete 
combination. 
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The following list represents all possible combinations using these 

codes: 

[1004, 1005, 1008] 
[C001, 1008] 
[C001, C003] 
[C002, 1005, 1008] 
[C002, C001, 1008] 
[C002, C001, C003] 
[C002, C003, 1005] 
[C002, C003, C001] 
[C003, 1004] 
[C003, C001] 

Phase III - Traversal of the Search Space Using Desired Optimization Criteria 

The traversal phase requires a set criteria for evaluating the 
combination that is most appropriate for being identified in the search space. 
The primary criteria that is being used for this embodiment is minimum 
reimbursement with secondary emphasis placed on the least number of 
procedure codes in the combination. In the case where two procedure 
combinations have different reimbursement rates, the procedure with the 
lesser of the two rates will be selected. In the case where the reimbursement 
rates are the same, either the combination using the least number of procedure 
codes or the combination of the maximum compound procedure codes with the 
minimum simple procedure codes would be selected. 

Performing this traversal requires setting a global minimum fee 
indicating the lowest total in fees for a procedure combination. While 
traversing the search space, the fees for each combination are summed to 
obtain the total fee for that combination. This fee is then compared with the 
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current global' minimum fee. If the current fee is less than the global 
minimum, then the global minimum is set to the current fee and the current - 
combination is saved as the current minimum combination. Each combination 
is processed exhaustively in this manner until all combinations have been 
reviewed. The summing process requires the fee for each component of the 
combination to be found and added to the running total, thus building the 
total fee for combination. During the fee building process the running total is 
described to be the partial fee. When all components of the combination have 
been found and added the partial fee becomes the total fee for the combination. 
The process can be optimized to reject combinations by calculating and 
comparing the partial fee with the current global minimum. If the partial fee 
exceeds the current global minimum, then the entire combination is rejected. 
This eliminates the need for farther checking of the search space below the 
partial combination and thereby reduces any unnecessary review of 
combinations that would exceed the global minimum. 

Figure 5 shows the search tree depicted in figure 4 with the minimum 
branch outlined as the combination of compound procedure C003 (node 106) 
and simple procedure 1004 (node 108). This combination includes all of the 
original procedures in the procedure list (1008 and C001 - shown in figure 3) 
and has the minimum total cost ($7.50) for all of the procedures in the original 
procedure list. 

An Example of Pseudocode for Preferred Embodiment 

A pre-built incremental search tree is now described for illustration 
purposes. This implementation does not include search optimization 
techniques in order to clarify the technique. This example also uses the tree 
structure illustrated in Figure 3 to create a search tree. 
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GetChildCount(NODE) - returns number of children or 0 if none exists. 
InsertChildNode(NODE, CHILD NODE) - inserts a reference to CHILD 
NODE into NODE 

Count(LIST) - returns number of entries in list 
NewNode(LIST) - creates a new NODE and associates the LIST with 
the NODE. Note that the list and the CHILD NODES are not the same thing. 
The LIST parameter is stored with value semantics with the NODE while the 
CHILD NODES are completely separate NODES that have their own values 
stored in the form of LISTs. 

Procedures(PANEL) - Returns a LIST that contains the unbundled 
procedure codes for the specified panel. 

Procedures(NODE) - Same as Procedures (PANEL) except it returns the 
LIST of procedures that is associated with the NODE. 

PanelCode(PANEL) - Returns a LIST that contains 1 entry 
corresponding to the PANEL code. Note this single entry is returned as a 
LIST for the purpose of symmetry only. Since each NODE of the search space 
stores a list of codes, it makes the algorithm cleaner if PANEL codes are stored 
that way as well. 

GetChild(PJ) - Returns a NODE that corresponds to the Ith child 
NODE to NODE P. 

CalcValue(NODE) - Returns a value that corresponds to the sum of the 
regional Medicare reimbursement values for each procedure in the list 
returned by calling Procedures (NODE). 

Intersection(LIST,LIST) - Returns a LIST that is the intersection of the 
LIST structures passed for arguments. 

Subtraction(LISTl,LIST2) - Returns a LIST that contains all of the 
elements in LIST1 that are not also in LIST2. 
HasPartialMatch 
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FUNCTION UnbundleCodes(ProcList) 
NPROCS = Count(ProeList) 
NPANELS = Count(PanelList) 
PanelProcList = NULLPROCUST 
FOR I = 1 TO NPROCS 

FOR J = 1 to NPANELS 

If ProcList(I) = PanelCode(PanelList(J)) THEN 
ProcList(I) = Procedures(PanelList(J)) 
BREAK 
END IF 
END FOR 
END FOR 
RETURN ProcList 
END FUNCTION 

ROUTINE BuildSearchTree(P,ProcList) 
Q = NEWNODE(ProcList) 
InsertChildNode(P,Q) 
N = Count(PanelList) 
FORI = ltoN 

D7 HasPartialMatch(ProcList,PanelList(I)) THEN 

PanelProcList = ProcList & Procedures(PanelListG)) 
Q = NEWNODE(PanelCode(PanelList(I))) 
InsertChildNode(P,Q) 

RemainingProcList = ProcList & (~PanelProcList) 
BuildSearchTree( Q,RemainingProcList) 
END IF 
END FOR 
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END ROUTINE 

FUNCTION G^tLocaMinimum(P) 
MinVal = + INFINITY 
N = GetChildCount(P) 
FORI = ltoN 

Q = GetChild(P,I) 

IF GetChildCount(Q) >0 THEN 

Val = GetLocalMinimnTn(Q) 

ELSE 

Val = 0 
Val = Val + CalcValue(Q) 
IF MinVal > Val THEN 

MinVal = Val 

END FOR 
RETURN MinVal 
END FUNCTION 



Root = NEWNODE(null) 

UnbundledProcList = UnbundleCodes(ProcOrderList) 
BuudSearchTree(Root,UnbundledProcList) 
Reimbursement = GetLocalMin i Trm m (Root) 

A more detailed implementation is also included as Appendix A to demonstrate 
how the preferred embodiment would be implemented in the "C" computing 
language. 
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The present invention has been described in connection with the 
preferred embodiment as described herein. Although an embodiment has been 
shown and described in detail herein, along with the certain variants thereof, 
many other varied embodiments that incorporate the teachings of the 
invention may be easily constructed by those skilled in the art. Accordingly, 
the present invention is not intended to be limited to specific form set forth 
herein, but on the contrary, it is intended to cover such alternatives, 
modifications, and equivalents, as can be reasonably included within the spirit 
and scope of the invention as defined by the following claims. 
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